Asynchronous effects
نویسندگان
چکیده
We explore asynchronous programming with algebraic effects. complement their conventional synchronous treatment by showing how to naturally also accommodate asynchrony within them, namely, decoupling the execution of operation calls into signalling that an operation’s implementation needs be executed, and interrupting a running computation result, which can react installing interrupt handlers. formalise these ideas in small core calculus, called λ æ . demonstrate flexibility using examples ranging from multi-party web application, preemptive multi-threading, remote function calls, parallel variant runners In addition, paper is accompanied formalisation ’s type safety proofs Agda, prototype OCaml.
منابع مشابه
The Effects of Randomness in Asynchronous 1D Cellular Automata
Cellular automata are used as models of emergent computation and artificial life. They are usually simulated under synchronous and deterministic conditions. Thus, they are evolved without existence of noise, i.e., fluctuation or randomness. However, noise is unavoidable in real world. The objective of the present paper is to show the following two effects and several other effects caused by exi...
متن کاملThe Effects of Agent Synchronization in Asynchronous Search Algorithms
The asynchronous searching techniques are characterized by the fact that each agent instantiates its variables in a concurrent way. Then, it sends the values of its variables to other agents directly connected to it by using messages. These asynchronous techniques have different behaviors in case of delays in sending messages. This article depicts the opportunity for synchronizing agents’ execu...
متن کاملCounteracting the Effects of Adversarial Inputs on Asynchronous Sequential Machines
The problem of counteracting the effects of adversarial inputs on the operation of an asynchronous sequential machine is considered. The objective is to build an automatic state-feedback controller that returns an asynchronous sequential machine to its original state, after the machine has undergone a state transition caused by an adversarial input. It is shown that the existence of such a cont...
متن کاملEffects of Temporally Asynchronous Interaction on Simple Multi-Agent Behavior
This paper reflects preliminary research into emergent multiagent interaction in a “temporally asynchronous” environment. Many traditional approaches to modeling multi-agent systems involve synchronizing all agent activity in a world to a single “universal” clock. In other words, all agent behavior is regulated by a single timer where all agents act and interact deterministically in time. Howev...
متن کاملThe Effects of Heterogeneity on Asynchronous Panmictic Genetic Search
Research scientists increasingly turn to large-scale heterogeneous environments such as computational grids and the Internet based facilities to satisfy their rapidly growing computational needs. The increasing complexity of the scientific models and rapid collection of new data are drastically outpacing the advances in processor speed while the cost of supercomputing environments remains relat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2021
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3434305